Practical Covertly Secure MPC for Dishonest Majority – Or - Breaking the SPDZ Limits

为多数不诚实提供实用的隐蔽安全的 MPC— 或称:打破 SPDZ 的限制

(发音为 "Speedz")是 Damg ̊ ard 等人在 Crypto 2012 中提出的 MPC 协议的昵称。在本文中,我们既解决了 的一些开放性问题,又对该协议进行了一些理论和实践上的改进。详细来说,我们首先设计并实现了一个隐蔽安全的密钥生成协议,以获得 公钥和共享的相关秘钥。然后,我们构建了一个隐蔽的和主动的安全预处理阶段,这两个阶段在效率和可证明的安全性方面都比以前的工作要好。

我们还建立了一个新的在线阶段,解决了 协议的一个主要问题:即在这项工作之前,预处理的数据只能用于一个函数的评估,然后必须为下一个评估从头开始重新计算,而我们的在线阶段可以支持反应性的功能。这一改进主要来自于我们的结构不需要参与者透露 密钥来检查 值的正确性。